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Unser Zeichen: H159 / 14 MB 

Verfahren zum Schreiben von Speichersektoren in einem 
blockweise loschbaren Speicher 

Die Erfindung beschreibt ein Verfahren zum Schreiben von Speiche- 
rsektoren in einzeln loschbaren SpeicherblScken, die eine Vielzahl 
von Speichersektoren enthalten, wobei auf die realen Sektoren jeweils 
mittels einer Zuordnertabelle zur Adressumsetzung von einer logi- 
schen Adresse in eine reale Blockadresse und eine reale Sektoradresse 
zugegriffen wird, und wobei jeweils, wenn ein Sektorschreibbefehl 
auszufuhren ware, der einen bereits beschriebenen Sektor betrifft, 
durch eine geanderte Adressumsetzung in einen Ausweichspeicher- 
block geschrieben wird. 

Die weit verbreiteten nichtfluchtigen Halbleiterspeicher (Flashspei- 
cher) sind in Blocken und diese wiederum in Sektoren organisiert, 
wobei ein Block z.B. aus 256 Sektoren mit je 512 Bytes besteht. Die 
Speicher besitzen die Eigenschaft, dass neue Informationen nut 
sektorweise in vorher gelSschte Sektoren geschrieben werden kSnnen. 
Das L6schen erfolgt jeweils fttr einen Block fur alle Sektoren gemein- 
sam. Das Schreiben eines Sektors in den Speicher dauert langer als 
das Lesen und eine LQschoperation eines Blockes erfordert eine lange 
Zeit, z.B. mehrere Millisekunden. 

In der Patentanmeldung DE 102 27 256.5 ist ein Verfahren 
beschrieben, wie zum Schreiben eines Sektors ein Ausweichblock 
gesucht wird und die neue Information in dessen Sektoren geschrieben 
wird. Dabei wird in einer Bitliste als Sektormaske vermerkt, welche 
Sektoren neu in den jeweiligen Ausweichblock geschrieben wurden. 
Falls nun ein Sektor ein zweites Mai beschrieben werden muss, wird 
ein neuer Ausweichblock gesucht und in diesen geschrieben- Dieses 
Verfahren hat den Nachteil, dass auch nach nur wenigen 
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Schreibvorgangen in einen Ausweichblock ein neuer Ausweichblock 
gesucht und Sektoren umkopiert werden miissen. 
Weiterhinbesitzen neuere Speicbercbips die Eigenschaft, dass die 
Sektoren innerhalb eines Blocks nur sequentiell aufsteigend 
beschrieben werden konnen. Wenn also nicht nacheinanderliegende 
Sektoren beschrieben werden soUen, muss auch ein neuer Ausweich- 
block gesucht und schon beschriebene Sektoren kopiert werden. 
Die Kopiervorgange stellen relativ langsame Schreibvorgange dar, 
welche die Geschwindigkeit des Speichersystems beeintrachtigen. 

Es ist Aufgabe der Erfindung, ein Verfahren zu offenbaren, das die 
beschriebenenNachteile vermeidet und die Geschwindigkeit des 
Speichersystems verbessert. 

1 5 Gel6st wird diese Aufgabe dadurch, dass die Schreibvorgange von 
Sektoren in den Ausweichspeicherblock sequentiell erfolgen und die 
Position des jeweiligen Sektors im Ausweichblock in einer Sektor- 
tabelle gespeichert wird. 

20 Vorteilhafte Ausfuhrungsfonnen sind in den Unteranspriichen 
angegeben. 

Beim Schreiben eines Sektors wird dieser durch eine logische Adresse 
adressiert. Diese Adresse kann in eine logische Sektoradresse und eine 

25 logische Blockadresse aufgespaltet werden. Das Speichersystem ist in 
reale Speicherblocke, die zusammen geloscht werden konnen, und in 
reale Sektoren, die einzeln beschrieben werden kdnnen, organisiert. In 
einer Zuordnertabelle werden die logischen Blockadressen realen 
Speicherblockadressen zugeordnet Die logischen Sektoradressen 

30 werden ohne eine Adressumsetzung direkt als reale Sektoradressen 
genutzt. Einige Speicherblocke sind als AusweichblScke reserviert, 
die bei den Schreiboperationen genutzt werden konnen. Fur den 
jeweils zu beschreibenden Speicherblock wird ein Ausweichblock 
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zugeordnet und im internen Merkspeicher des zum Speichersystem 
gehorenden Speichercontrollers werden die Adressen der Ausweich- 
blocke und die zugehorigen Listen gefuhrt, in welche Sektoren 
geschrieben wurde. 
5 Nun ist es vorteilhaft, die geanderten Sektoren eines Blockes 

sequentiell in den zugehSrigen Ausweichblock zu schreiben und die 
Liste als Sektortabelle zu fuhren die angibt, in welchen Sektor des 
Ausweichblocks der betreffende Speichersektor geschrieben wurde. 

1 0 Dabei ist die Sektortabelle in einer Ausfuhrung als Indextabelle 
aufgebaut, auf die mit der realen Sektoradresse (die gleich der 
logischen Sektoradresse ist) zugegriffen wird. Der jeweilige 
Tabelleneintrag an dieser Position gibt denjenigen Sektor im 
Ausweichblock an, in den der entsprechende Speichersektor 

1 5 geschrieben wurde. 

Die Indextabelle wird zu Anfang mit den hochstmoglichen Werten 
(FF) initialisiert. Ein solcher Wert gibt an, dass der zugehorige Sektor 
noch unverandert im originalen Speicherblock steht. 

20 In einer anderen Ausfuhrung der Sektortabelle ist diese als Suchta- 
belle aufgebaut, in der in jedem Tabelleneintrag die reale Sektor- 
adresse mit der jeweiligen gultigen Sektorposition im Ausweichblock 
angegeben ist. Dabei ist es vorteilhaft, die Suchtabelle nach realen 
Sektoradressen zu ordnen, um schnell die aktuelle Position eines 

25 Speichersektors zu finden. 

In beiden Ausfuhrungen der Sektortabelle ist es gttnstig, die Position 
des Sektors im Ausweichblock auch im Verwaltungsbereich des 
Sektors mit zu speichem. Dadurch kann bei einem Wiederanlauf des 
30 Speichersystems die Sektortabelle aus den im Verwaltungsbereich 
gespeicherten Sektorpositionen im Merkspeicher des Speichercon- 
trollers erneut aufgebaut werden. Bei einem solchen Wiederanlauf 



wird dann die hochste Positionsnummer des zugehSrigen Sektors in 
die Sektortabelle ubernommen. 

In der Ausfuhrung des Verfahrens ist eine typische Sektoranzahl fur 
5 einen Speicherblock 256 Sektoren. In der Ausfuhrung mit einer 

Indextabelle ware dann diese 256 Byte lang. In der Ausfuhrung mit 

einer Suchtabelle ware diese dann 32 Byte lang. 

Bei einer Ausfuhrung der Tabelle mit 32 Bytes kann die Sektormaske 

fur 256 Sektoren mit einer Suchtabelle fur 16 Sektoren iiberlagert 
10 werden. 

Durch verschiedene Schreiboperationen in einen Ausweichblock wird 
die zugehSrige Sektortabelle gefullt. Sobald das Ende der Sektorta- 
belle erreicht wird, wird ein neuer Ausweichblock gesucht und in 

1 5 diesen die gtiltigen Sektoren aus dem originaren Speicherblock und 
dem bisherigen Ausweichblock 2usammenkopiert. Danach nimmt 
dieser Block die Stelle des originaren Speicherblocks an, indem der 
Eintrag in der Zuordnertabelle entsprechend aktualisiert wird. Die 
bisherigen Speicher- und Ausweichblocke werden zum Loschen 

20 fireigegeben und dienen nach dem Loschen als neue Ausweichbl6cke. 

Um fur den jeweiligen Speicherblock die gunstigste Schreibverwal- 
tung einzustellen, wird in der Zuordnertabelle zu jeder logischen 
Blockadresse ein Strategiemerker mitgefuhrt. Dieser Merker gibt an, 

25 ob bei Schreiboperationen zuletzt mit einer bitweisen Sektormaske 
oder einer byteweisen Sektortabelle gearbeitet wurde. Diese 
Verwaltungsart des Ausweichblocks wird auch fur die nachsten 
Schreiboperationen beibehalten. Die Strategiemerker werden 
gunstigerweise zunachst mit der Angabe „Sektormaske" initialisiert, 

30 da die meisten Schreiboperationen rein sequential ablaufen und dann 
die Verwaltung tiber eine Sektormaske am schnellsten erfolgt. 
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Bei Speichersystemen vom Typ „FAT-Filesystem" ist es aber 
vorteilhaft, die Speicherblocke, welche die FAT enthalten, sogleich 
mit dem Strategiemerker „Sektortabelle" zu initialisieren, da es bei 
einem solchen Speichersystem zu haufigen Schreiboperationen in die 
5 gleichen Speichersektoren kommt, Damit wird die Geschwindigkeit 
des Speichersystems von Beginn an gesteigert. 

Wird wShrend des Betriebs des Speichersystems festgesteUt, dass 
einzelne Speichersektoren ofter uberschrieben werden, ist es gunstig, 
10 die Verwaltung des Ausweichblocks von einer Sektormaske auf eine 
Sektortabelle umzustellen. Dabei wird dann auch der Strategiemerker 
in der Zuordnertabelle entsprechend nachgefuhrt. 
Gibt es keine Duplikate von Sektoren, ist es gunstig, auf die 
Sektormaske zur Verwaltung des Speicherblockes umzustellen. 

15 

Die Ausgestaltung der Erfindung ist in den Figuren beispielhaft 
beschrieben. 

Fig. 1 zeigt die Zuordnung der SpeicherblScke zu den logischen 
Adressen 

20 Fig. 2 zeigt die Schreibverwaltung mittels einer Indextabelle 
Fig. 3 zeigt die Schreibverwaltung mittels einer Suchtabelle 
Fig. 4 zeigt die Zusammenfassung eines Speicherblocks mit einem 
Ausweichblock zu einem neuen Speicherblock 

25 In der Fig. 1 ist die logische Adresse LA dargestellt, die sich aus der 
logischen Blockadresse LBA und der logischen Sektoradresse LSA 
zusammensetzt. Mit der logischen Blockadresse LBA wird auf die 
Zuordnertabelle ZT zugegriffen, in der die zugehSrige reale Adresse 
RA gespeichert ist. Die reale Adresse RA setzt sich aus der realen 

30 Blockadresse RBA und der realen Sektoradresse RSA zusammen. 
Dabei wird die reale Sektoradresse RSA nicht gespeichert, da die 
logische Sektoradresse LSA auch als reale Sektoradresse RSA genutzt 
wird. Weiterhin ist in der Zuordnertabelle ZT der jeweils zu der 
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logischen Blockadresse gehorige Strategiemerker SF gespeichert, de 
angibt, ob mit einer Sektormaske oder einer Sektortabelle gearbeitet 
wird. Die zu einer logischen Adresse LA gehorige reale Adresse RA 
zeigt auf einen Speicherblock SB, der fur die Speicheroperation mit 
5 der logischen Adresse LA genutzt wird. 



In der Fig. 2 ist ein Speicherblock SB und ein zugehoriger 
Ausweichblock AB gezeigt, bei dem die Speicheroperationen uber 
1 0 eine Indextabelle IT gesteuert werden. Auf die Indextabelle IT wird 
uber die reale Sektoradresse RSA zugegriffen. Der Tabelleneintrag 
gibt entweder die tatsachliche Position des zugehSrigen Sektors in 
dem Ausweichblock AB an oder zeigt an, dass der entsprechende 
Sektor im Speicherblock SB noch giiltig (G) ist. Dazu ist in der 
1 5 Indextabelle IT an diesen Positionen ein hSchster Wert (FF) 

eingetragen. Nicht mehr gultige Sektoren, bei denen sich ein neuerer 
Sektorinhalt im Ausweichblock befindet, sind im Speicherblock SB 
mit (X) dargestellt Im Ausweichblock SB wird sequentiell in die 
Sektoren geschrieben, was durch den Pfeil angedeutet ist. Es k6nnen 
20 sich mehrere Sektorinhalte zu einer logischen Sektoradresse LSA im 
Ausweichblock befinden In diesem Beispiel betrifft es den Sektor 0, 
der an den Positionen 0 und 2 im Ausweichblock AB eingetragen ist. 
Die zugehorige Position 0 in der Indextabelle IT bezeichnet den 
giiltigen Sektor. Um beim Systemanlauf die Tabelle richtig 
25 rekonstruieren zu konnen, wird die aufsteigende Reihenfolge der 
Sektoren eingehalten. Wenn beim Lesen des Ausweichblocks ein 
Sektor, in diesem Beispiel Sektor 0, mehrfach gefunden wird, ist der 
Sektor mit der hSchsten Position im Block der gultige Sektor. 

30 In Fig. 3 ist die gleiche Situation wie in Fig. 2 mit einer Suchtabelle 
ST dargestellt. Sie ist nach logischen Sektoradressen LSA geordnet, 
hier die Sektoren 0, 2, 5. In jedem Tabelleneintrag befindet sich 
zugeordnet der gultige Sektor im Ausweichblock AB. Nicht in der 



Suchtabelle ST verzeichnete Sektoren befinden sich weiterhin i 
Speicherblock SB und sind bier mit G gekennzeichnet. 



In Fig. 4 ist die Zusanimeiriaihrung eines Speicherblocks SB mit 
einem Ausweichblock AB zu einem neuen Speicherblock NB 
dargestellt Die veranderten Sektoren, die im Ausweichblock AB 
verzeichnet sind, werden in die entsprechenden Sektoren im neuen 
Speicherblock NB kopiert. Die restlichen Sektoren werden aus dem 
originaren Speicherblock SB in den neuen Speicherblock NB kopiert. 
Dieser enthalt damit nur gultige Sektoren, hier mit G gekennzeichnet. 



8 



Bezugszeichen 

AB 

FF 

G 

IT 

LA 
LBA 
LSA 
NB 




SB 
SF 
ST 
X 



Ausweichblock 
hochster Wert 
Giiltiger Sektor 
Indextabelle 
Logische Adresse 
Logische Blockadresse 
Logische Sektoradresse 
Neuer Speicherblock 
Reale Blockadresse 

Reale Sektoradresse 

Speicherblock 

Strategiemerker 

Suchtabelle 

ungultiger Sektor 

Zuordnertabelle 
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Patentanspriiche: 



. Verfahren zum Schreiben von Speichersektoren in einzeln losch- 
baren Speicherblocken (SB), die eine Vielzahl von Speicher- 
sektoren enthalten, wobei auf die realen Sektoren jeweils mittels 
einer Zuordnertabelle (ZT) zur Adressumsetzung von einer 
logischen Adresse (LA) in eine reale Blockadresse (RBA) und eine 
reale Sektoradresse (RSA) zugegriffen wird, und wobei jeweils, 
wenn ein Sektorschreibbefehl auszufuhren ware, der einen bereits 
beschriebenen Sektor betrifft, durch eine geanderte Adressum- 
setzung in einen Ausweichspeicherblock (AB) geschrieben wird, 
dadurch gekennzeichnet, dass die Schreibvorgange von Sektoren in 
den Ausweichspeicherblock (AB) sequential erfolgen und die 
Position des jeweiligen Sektors im Ausweichblock in einer 
Sektortabelle gespeichert wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass die 
geanderte Adressumsetzung liber einen Datensatz mit realer 
Blockadresse (RBA) und Sektortabelle im internen Merkspeicher 
eines Speichercontrollers erfolgt. 

3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass die 
Sektortabelle als Indextabelle (IT) aufgebaut ist, wobei die reale 
Sektoradresse (RSA) als Index dient und an der jeweiligen 
Tabellenposition die gttltige Sektorposition im Ausweichblock 
(AB)ahgegebehist. 

4. Verfahren nach Anspruch 3, dadurch gekennzeichnet, dass ein 
hochstmSglicher Wert in der Indextabelle (IT) zu einer 
Sektoradresse (RSA) angibt, dass der zugehSrige Sektor 
unverandert im ursprunglichen Speicherblock (SB) steht. 
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5. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass die 
Sektortabelle als SuchtabeUe (ST) aufgebaut ist, wobei in jedem 
TabeUeneintrag die reale Sektoradresse (RSA) mit der jeweiligen 
gultigen Sektorposition im Ausweichblock (AB) angegeben ist. 

6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass die 
SuchtabeUe (ST) nach realen Sektoradressen (RSA) geordnet ist. 

7. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass die 
Position des Sektors im Ausweichblock (AB) auch im 
Verwaltungsbereich des Sektors mit gespeichert wird. 

8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, dass die 
Sektortabelle eines Blocks beim Wiederanlauf des Speichersystems 
aus den im Verwaltungsbereich gespeicherten Sektorpositionen 
erneut aufgebaut wird. 

9. Verfahren nach Anspruch 8, dadurch gekennzeichnet, dass beim 
Wiederanlauf die Position des Sektors mit der hochsten 
Positionsnummer in die Sektortabelle ubernommen wird. 

10. Verfahren nach Anspruch 3, dadurch gekennzeichnet, dass ein 
Speicherblock 256 Sektoren enthalt und die zugehSrige 
Indextabelle (IT) 256 Byte lang ist. 

1 1 . Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass ein 
Speicherblock 256 Sektoren enthalt und die zugehorige 
SuchtabeUe (ST) 32 Byte lang ist. 

12. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass, sobald 
die SektortabeUe gefuUt ist, ein neuer Ausweichblock gesucht 
wird und in diesen die gultigen Sektoren aus dem origjn§ren 
Speicherblock und aus dem bisherigen Ausweichblock 
zusammenkopiert werden. 
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13. Verfahren nach Anspruch 12, dadurch gekennzeichnet, dass der 
neue Ausweichblock in der Zuordnertabelle als originarer 
Speicherblock eingetragen wird und die bisherigen Speicher- und 

5 Ausweichblocke zum Loschen freigegeben werden. 

14. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass in der 
Zuordnertabelle zu jeder logischen Blockadresse ein 
Strategiemerker mitgefuhrt wird, der angibt, ob fur diese eine 

10 Sektormaske oder eine Sektortabelle zuletzt genutzt wurde. 

15. Verfahren nach Anspruch 14, dadurch gekennzeichnet, dass der 
Strategiemerker mit der Angabe „Sektormaske" initialisiert wird. 

15 16. Verfahren nach Anspruch 15, dadurch gekennzeichnet, dass bei 
einer Formatierung des Speichersystems als FAT-Filesystem die 
Speicherblocke fur die FAT mit der Angabe „Sektortabelle" 
initialisiert werden. 

20 17. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass falls 
nur wenige Sektoren im Ausweichblock geschrieben wurden und 
einer dieser Sektoren nochmals geschrieben werden soli, die 
Verwaltung des Ausweichblocks von der Sektormaske auf die 
Sektortabelle umgestellt wird. 
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Zusammenfassung . 

Ver^zamSchreibenvonSpeicher^ktorenmeinemblocWseWschbareaSpe.oher 

Die Erfindong beschreib, ein Verfahren sum Sehreiben von Speichersektoren in etazeln 
Mta. Speicherbldeken (SB), die eine VieizaM von Speichersektoren en.hal.en, wobe. 
f die realen Setoren jeweds mittels einer ZnordnertabeUe (ZT) znr Adressnmseteung von 
einer logischen Adresse (LA) in eine reale Blockade (RBA) nnd eine reale Sek— 
(RSA) zugegriffen wd, nnd wobeiieweUs, wenn ein Sek^bbefehl anszuffltaenv^e, 
der einen berei«s besehnebenen Sektor betfffl, dnreh eine geanderte Ad™e«zung . 
einen Answeiebspeieherblock (AB) geschrieben wird, wobei die SebreibvorgSnge von 
Sek.orenindenAus W eiehspeicherblook(AB)se q nenaeUerfolgennnddiePo S ,t 1 onde S 

jeweffigen Sektors to Answeichblock (AB) in einer Setortabelle gespeicher. wnd. 



Fig. 1 - 



